A SECOND-ORDER GRADIENT-LIKE DISSIPATIVE DYNAMICAL SYSTEM with HESSIAN DRIVEN DAMPING. Application to Optimization and Mechanics

نویسندگان

  • F. ALVAREZ
  • H. ATTOUCH
  • J. BOLTE
  • P. REDONT
چکیده

Given H a real Hilbert space and Φ : H → R a smooth C function, we study the dynamical system (DIN) ẍ(t) + αẋ(t) + β∇Φ(x(t))ẋ(t) +∇Φ(x(t)) = 0 where α and β are positive parameters. The inertial term ẍ(t) acts as a singular perturbation and, in fact, regularization of the possibly degenerate classical Newton continuous dynamical system ∇Φ(x(t))ẋ(t)+∇Φ(x(t)) = 0. We show that (DIN) is a well-posed dynamical system. Due to their dissipative aspect, trajectories of (DIN) enjoy remarkable optimization properties. For example, when Φ is convex and argminΦ 6= ∅, then each trajectory of (DIN) weakly converges to a minimizer of Φ. If Φ is real analytic, then each trajectory converges to a critical point of Φ. A remarkable feature of (DIN) is that one can produce an equivalent system which is first-order in time and with no occurrence of the Hessian, namely ẋ(t) + c∇Φ(x(t)) + ax(t) + by(t) = 0 ẏ(t) + ax(t) + by(t) = 0 where a, b, c are parameters which can be explicitly expressed in terms of α and β. This allows to consider (DIN) when Φ is C only, or more generally, non-smooth or subject to constraints. This is first illustrated by a gradient projection dynamical system exhibiting both viable trajectories, inertial aspects, optimization properties, and secondly by a mechanical system with impact.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A second-order differential system with hessian-driven damping; application to non-elastic shock laws

We consider the second-order differential system with Hessian-driven damping ü+αu̇+β∇2Φ(u)u̇+∇Φ(u)+∇Ψ(u) = 0, where H is a real Hilbert space, Φ,Ψ : H → IR are scalar potentials, and α, β are positive parameters. An interesting property of this system is that, after introduction of an auxiliary variable y, it can be equivalently written as a first-order system involving only the time derivatives ...

متن کامل

A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization

Abstract. We introduce a new class of forward-backward algorithms for structured convex minimization problems in Hilbert spaces. Our approach relies on the time discretization of a second-order differential system with two potentials and Hessian-driven damping, recently introduced in [11]. This system can be equivalently written as a first-order system in time and space, each of the two constit...

متن کامل

Fast Convex Optimization via Inertial Dynamics with Hessian Driven Damping

We first study the fast minimization properties of the trajectories of the second-order evolution equation ẍ(t) + α t ẋ(t) + β∇Φ(x(t))ẋ(t) +∇Φ(x(t)) = 0, where Φ : H → R is a smooth convex function acting on a real Hilbert space H, and α, β are positive parameters. This inertial system combines an isotropic viscous damping which vanishes asymptotically, and a geometrical Hessian driven damping,...

متن کامل

Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects

In the setting of a real Hilbert space H, we investigate the asymptotic behavior, as time t goes to infinity, of trajectories of second-order evolution equations ü(t) + γu̇(t) +∇φ(u(t)) +A(u(t)) = 0, where ∇φ is the gradient operator of a convex differentiable potential function φ : H → IR, A : H → H is a maximal monotone operator which is assumed to be λ-cocoercive, and γ > 0 is a damping param...

متن کامل

Solving Second Kind Volterra-Fredholm Integral Equations by Using Triangular Functions (TF) and Dynamical Systems

The method of triangular functions (TF) could be a generalization form of the functions of block-pulse (Bp)‎. ‎The solution of second kind integral equations by using the concept of TF would lead to a nonlinear equations system‎. ‎In this article‎, ‎the obtained nonlinear system has been solved as a dynamical system‎. ‎The solution of the obtained nonlinear system by the dynamical system throug...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004